关于Coulson积分公式的注释

Coulson积分公式最早是由Coulson在1940年计算一类化学分子的能量时得到的.Gutman1970年将它推广到所有图.从那时起,这一方法逐渐成为图能量计算中一个重要的工具.我们发现Coulson积分公式在一般复多项式的情形并不正确,并注意到Gutman等人曾用若当引理,留数定理等复变方法对其进行了修正.本文用初等实分析的方法对这一问题做出了修正.     

基于启发式策略的海量语义数据流划分算法研究

海量语义数据的剧烈增长对大数据分布式存储带来了巨大的挑战. 分布式存储的核心技术是图划分，论文介绍了基于图数据流划分的模型和分区启发函数策略，给出了针对RDF文件的图数据流划分算法和实现过程. 实验对几个真实RDF数据集进行划分，并与METIS （一种多层次的图划分算法）方法和哈希分区方法做了实验数据对比，验证了图数据流划分算法的有效性.     

BPGM: A Big Graph Mining Tool简

The design and implementation of a scalable parallel mining system target for big graph analysis has proven to be challenging. In this study, we propose a parallel data mining system for analyzing big graph data generated on a Bulk Synchronous Parallel （BSP） computing model named BSP-based Parallel Graph Mining （BPGM）. This system has four sets of parallel graph mining algorithms programmed in the BSP parallel model and a well-designed workflow engine optimized for cloud computing to invoke these algorithms. Experimental results show that the graph mining algorithm components in BPGM are efficient and have better performance than big cloud-based parallel data miner and BC-BSP.     

关于冠图的路分解

冠图G°H是由图G和H合成的图,其中使图G的每一个顶点分别与图H的每一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P}3,P4分解.文章讨论了一些冠图的{P}3,P4分解问题,得到冠图Pm°Pn、Pm°Cn、Cm°Pn及Cm°Cn存在{P}3,P4分解.     

The gracefulness of graph U i=1 k ~wni

给出了一类非连通图U i=1 k ~wni，并证明这类图是优美图．     

类簇级测试任务并行化研究

为了提高传统串行类簇级测试速度, 对类簇测试任务并行化方法进行研究。使用类间依赖关系和类测试依赖关系分析方法将类簇级测试任务并行化问题转化为求解对象关系图中节点的并行性。复杂的类簇关系会形成有向环路, 为确定环路中测试的起始位置需要将环路打破, 提出了综合考虑节点度数、环路数和测试桩复杂度3 种因素的破环方法; 对消除环路的对象关系图进行并行性分析, 并设计了一种分层并行算法。通过实验对串行方案和分层并行方案进行对比, 证明了分层并行方案的有效性。     

一类折叠立方体图的Terwilliger代数

将完全确定一类折叠立方体图的Terwilliger代数的结构,给出了该代数的一组基,并在同构的意义下将此代数表达成了具体的全矩阵代数的直和.      

完全单周期半群的Cayley图的可迁性

刻画了完全单的周期半群G的Cayley图Cay(G, S)的点可迁性,得到了Cay(G, S)是ColAutS(G)-点可迁的、EndS(G)-点可迁的和ColEndS(G)-点可迁的的充分必要条件.     

图的空间理论:与图有关的线性代数理论 (上)

对图的空间理论(尤其是圈空间)进行了总结: 介绍了目前在这个方面的重要理论, 结果和方法. 与经典的组合矩阵等方法不同的是, 本文侧重于介绍各种数域上的有限空间理论和方法对于图的组合结构的作用和影响.